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Abstract 

We consider the question of existence of ramified covers over Pi match- 
ing certain prescribed ramification conditions. This problem has al- 
ready been faced in a number of papers, but we discuss alternative 
approaches for an existence proof, involving elliptic curves and uni- 
versal ramified covers with signature. We also relate the geometric 
problem with finite permutation groups and with the Fermat-Euler 
Theorem on the representation of a prime as a sum of two squares. 
MSG (2000): 57M12 (primary); 14H37, 11A41 (secondary). 

Introduction 

The present note does not contain new results. It may be considered as an 
addendum to [1] , presenting another viewpoint for one of the results proved 
there. The paper [3] is concerned with the so-called Hurwitz Existence Prob- 
lem for branched covers between real, closed, and connected surfaces. To 
any such cover one can associate certain permutations whose cycle decom- 
positions lengths are the branching local degrees, and the problem asks to 
"describe" the cycle lengths coming from an actual cover. In |1] the authors 
discuss a number of situations, using an approach based on 2-orbifolds. More 
specifically, for various infinite families of cycles lengths they establish nu- 
merical criteria for the existence of the cover in terms of the (candidate) total 
degree. 

Thanks to various results obtained over the time (see in particular [1] 
and the references quoted in ^), the Hurwitz Existence Problem is only 
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open when the target of the (candidate) cover is the sphere, that one can 
view as the Riemann sphere Pi(C). Moreover, by the Riemann Existence 
Theorem, one knows that any topological branched cover over the sphere 
can be realized as a ramified cover of Pi(C) by a complex algebraic curve 
(see [21 [H])- One of our purposes here is precisely to present one of the 
conclusions of [1] in this last perspective. 

We shall focus on an example related with representations of integers as 
sums of two squares. It follows directly from [1| that a positive integer d 
congruent to 1 modulo 4 is likewise representable if and only if there ex- 
ist three permutations on d letters satisfying certain simple conditions (see 
Proposition 11.41 below). In turn, the complex-algebraic viewpoint will show 
that the existence of these permutations is related to the endomorphisms of 
the elliptic curve E with Weierstrass equation y"^ = — x, namely to the 
complex torus E = C/Z[i]. The link with representations of an integer as a 
sum of two squares becomes apparent, since the degree of an endomorphism 
of such an elliptic curve is always the sum of two squares. This is a well- 
known situation, and we also remark that the link already appears implicitly 
in [B] and especially in [2] . (The latter paper, among many other things, also 
contains explicit constructions of algebraic covers associated to the alluded 
permutations and several other similar ones.) 

The second purpose of this note is to show the following somewhat sur- 
prising fact: putting together some of the different viewpoints on the Hurwitz 
Existence Problem one can get a proof of the Fermat-Euler theorem, which 
asserts that a prime p congruent to 1 modulo 4 is a sum of two squares. Of 
course, such a proof has a small interest in itself, since it relies on deep results, 
whereas many elegant and simple proofs are known. However the connection 
seems a striking one to us, and it raises the question whether a direct proof 
exists in purely combinatorial terms related to the said permutations. 

The paper is organized as follows: in Section [1] we will recall one of 
the results from [1], connect it with the Riemann Existence Theorem, and 
interpret and reprove it in terms of End(-E'). Then, in Section [21 we will 
deduce from this connection and interpretation a proof of the Fermat-Euler 
Theorem. 
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1 Certain branched covers 
of the Riemann Sphere 

We start by recalling Theorem 0.4 from that we reformulate using a 
slightly different language. To give the statement we will need the following 
definition. Let vr : S — > S be a branched topological cover between real, 
closed, and connected surfaces. We say that vr has branching type ( CLl, . . . , CLr) 
over a point P G S, where oi, . . . , are positive integers, if 7r^^(P) consists 
of r distinct points Qi, . . . ,Qr such that locally at Qi the map vr may be 
represented as 2; i— > z"'' , on viewing E and S as locally homeomorphic to a 
complex disk. Henceforth we will deal with the case S = Pi(C). We have: 

Theorem 1.1. ^ Theorem O.4] Suppose d = Ak + 1 for some /c G N. The 
following conditions are equivalent: 

(I) There exists a branched cover E —* Pi(C) of degree d, ramified over 
three points, with branching types 

(1,4,. ..,4), (1,4,. ..,4), (1,2,. ..,2); 

(II) d = + y'^ for some x,y &N. 

Remark 1.2. For a branched cover S Pi(C) of degree d = 4k + 1 and 
ramified over three points, the branching types (1, 4, . . . , 4), (1, 4, . . . , 4), and 
(1, 2, . . . , 2) force S to be Pi(C) too. In fact the types have lengths k + 1, 
k + 1, and 2k + 1, and the Riemann- Hurwitz formula shows that if the genus 
of E is c/ then 2(1 - g) - {k + 1) - {k + 1) - {2k + 1) = (4fc + 1) ■ (2 - 3), 
which implies that g = 0. 

By this remark, from now on we only deal with the case S = Pi(C). 

Remark 1.3. Up to an automorphism of the target Pi(C) one can suppose 
without loss of generality that, if a branched cover Pi(C) Pi(C) has three 
branching points, these points are 0, 1, and 00. For a cover as in Theorem ll.il 
we will always assume that the branching types are (1,4, ... ,4) over and 
1, and (1,2,..., 2) over 00. 

The proofs in [4J employ the geometry of 2-obifolds. For Theorem 11.1 1 they 
exploit in particular the fact that 5*^(4, 4,2), namely the sphere with three 



3 



cone points of orders 4, 4, and 2, b Euclidean geometric structure which 
is rigid up to rescahng. We will now sketch a proof of Theorem II .11 in terms of 
branched covers of complex algebraic curves. We first note that considering 
the monodromy of a branched cover (a representation of the fundamental 
group of the complement of the branching points into the symmetric group 
&d on the d letters {1, . . . ,d}), one gets the following: 

Proposition 1.4. A cover as in the statement of Theorem \l.l\ exists if and 
only if there exist permutations o"o, cti, a^o G &d such that: 

(i) O-QO"! = CToo/ 

(a) The cycles in the decompositions of aQ and cxi have lengths (1, 4, . . . , 4), 
while those in the decomposition of a^o have lengths (1, 2, ... , 2); 

(Hi) The subgroup of Gd generated by ao, cti, (j^ is transitive on {1, . . . , ci}. 

This permutation viewpoint was already employed in [3]; see also [HI 
[S]. We next spell out the following consequence of the Riemann Existence 
Theorem already anticipated in the Introduction: 

Proposition 1.5. // a topological cover of the sphere onto itself matching 
certain branching types exists, it can also be realized as a cover of algebraic 
curves vr : Pi — > Pi, defined over C or even over the algebraic closure Q of 
Q in C. 

Note that a map vr as in this proposition will be a rational function 
with complex coefficients of a complex variable t, and the coefficients may 
actually be assumed, by specialization or operating with an automorphism 
of the domain, to lie in Q. This last fact implies that the absolute Galois 
group of Q acts on the set of such covers, leading to Grothendieck's theory 
of dessins d'enfants, for which the interested reader is referred to 

Let us now concentrate on branching types as in Theorem II. 1[ To discuss 
the existence of a corresponding map vr as in Proposition 11.51 we further nor- 
malize the situation noting that, up to composition with an automorphism 
of the domain Pi, we can assume without loss of generality that (respec- 
tively, 1, and oo) is the unique unramified point above (respectively, 1, and 
oo). The branching conditions then imply that the map vr, if any, can be 
expressed as 



vr(t) 



tP\t) 



1 + 



{t-i)Q\t) 

R\t) 



R\t) 
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with deg P(t) = degQ(t) = k, and deg R(t) = 2k. More precisely, a cover as 
in Theorem 11.11 exists if and only if there exist polynomials P{t), Q{t), R{t) G 
Q[t] without multiple roots such that tP{t), {t~l)Q{t), and R{t) are pairwise 
coprime, degP(t) = degQ(t) = k, deg R(t) = 2k, and 



Remark 1.6. When three such polynomials exist, they provide an extremal 
example of the a6c-theorem for the field of rational functions in one variable 
(see, e.g., [H] and [ID]), a known analogue (due to Mason and Stothers) of 
the celebrated afec-conjecture of Masser and Oesterle over number fields. 

Proof of (I) =^ (II) in Theorem 11.11 Suppose the relevant branched 
cover exists, so there are polynomials P(t), Q(t), and R(t) satisfying equa- 
tion ([T]) and the other conditions. Dividing by Q'^{t) in equation ([T]) we 
obtain the Q(t)-point 



on the genus-1 curve over Q{t) with affine equation y'^ = tx'^ — (t — 1). Its 
points over Q(t) form a finitely generated group, and the involved degrees 
correspond to the values of a Neron-Tate height; this is a quadratic form, so 
a connection with sums of squares begins to emerge. In this particular case 
the (elliptic) curve turns out to have constant j-invariant (equal to 1728), 
so the curve can in fact be defined over the constant field Q, which allows 
one to analyze the situation in a much simpler way than in more general 
circumstances. 

Indeed, consider the curve which is the normalization of the closure in P2 
of the affine curve = -u^ — 1. Since it has genus 1, it becomes an elliptic 
curve E if we choose, e.g., the point O := (0,i) as origin (where, here and in 
the sequel, i = Note that E is isomorphic, as a complex torus, to the 

quotient C/Z[i], namely it admits an automorphism of order four fixing the 
origin, given by {u,v) {iu,v). We shall prove the following result: 

Proposition 1.7. Let P{t),Q{t), R{t) he three polynomials satisfying (Qj), 
with deg Pit) = degQ{t) = k, deg R{t) = 2k, such that t ■ {t - I) ■ P{t) ■ 
Q{t) ■ R{t) has no multiple roots. Then, up to replacing the polynomial R{t) 
by —R(t), the map {u,v) ^ {x,y), where 



tP\t) = {t-l)Q\t) + R\t). 





) 



X = u 



Qit) 



Pit) 



y = v 



R[t) 
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induces an endomorphism of E (as an elliptic curve) of degree d = Ak + 1. 

Proof. From v"^ = u'^ — 1 and t = u^/v"^ it immediately follows that = 
and = j^. Substituting in the expression for x and y one obtains 

= jzi^^ y"^ = jZT^ij^) which shows that the equality x^ — 1 = y"^ 
is equivalent to ([I]). This proves that the map {u,v) ^— (x, indeed sends 
E to itself. Since x vanishes at O, the morphism sends O either to itself or 
to the point (0, — i), in which case we replace R{t) by —R(t), and then get 
that the morphism fixes the origin, so it is also an endomorphism of E in the 
sense of elliptic curves. Its degree is easily seen to be = 4/c + 1. □ 

Now, condition (II) of the statement follows, since the ring End{E) of the 
endomorphisms of E (as an elliptic curve) is well-known to be isomorphic to 
Z[i] , with the degree given by the square of the absolute value. More precisely, 
the endomorphism in Proposition 11.71 corresponds to the multiplication by a 
Gaussian integer a + ib and we have d = a"^ + b"^, concluding the proof. □ 

Proof of (II) =^ (I) in Theorem II. li Since for every Gaussian integer 
a + ib there exists an endomorphism of E of degree d = a"^ + b"^, we must 
show that every endomorphism of of odd degree d can be obtained as 
above for some polynomials P{t), Q{t), and R{t). (Similar considerations 
are valid for even degrees, leading to slightly different analogue conclusions.) 
Let (fi G End{E) be an endomorphism of degree d = 4k + 1. We have 
an expression of the form ip{u,v) = {x{u,v),y{u,v)) for suitable rational 
functions x,y & C{E). Now, the degree-8 map t : — > Pi given by t = u^/v'^ 
is clearly invariant under the action of the subgroup G of the automorphisms 
of E (as algebraic curves) generated by 

a: (m, f ) ^— s> (m, f ), /3 : {u,v) ^ {u, —v). 

Note that a generates the isotropy group of O, whereas (3 may be also de- 
scribed as the map p ^ 5 — p where 5 := (0, —i); of course, a has order four 
and (3 has order two; note that (3 is central in G, and p ^ p + 5 is 

the (only) central translation in the automorphism group of E. Since G has 
order 8, t generates the field of invariants for G. On the other hand, it is 
easy to check that toip = x^/y^ is invariant under the action of G, therefore 
it is a rational function Z{t) of t. 

The function t has divisor on E of the shape 4((0) + (5)) — 2((Qi) + (Qj) + 
(Q-i) + (Q_j)), where Qi = {I, 0). Also, the divisor of u — i^ (for s = 1, . . . , 4) 
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is 2{Qis) — (oo_,_) — (oo_), that oiv + u^ is 2((oo_|_) — {ooJ)) for some labeling 
of the poles of m, f , and finally that oi v — i — v? 2(5) — 2(oo_,_). It easily 
follows that 5, oo-i- have order 2 on whereas the Qis have order 4. 

With this information, considering zeros and multiplicities, we see that 
Z{t) = x'^/y'^ = tP^{t) / E?{t) for suitable polynomials Pit) and R{t), where 
deg(tP^(t)) > degi?^(t) — here we use the fact that d is odd, so ip fixes 5 
and sends the set of poles of t to itself. Similarly, we have x'^ /y"^ — 1 = 
that we can rewrite as (t — l)Q^{t)/ B?{t). Finally, the equation for E shows 
that -P(t), <5(t), and R{t) satisfy ([1]) and thus lead to a cover as in part (I) 
of the statement. □ 

Remark 1.8. As a byproduct of our argument we have obtained a correspon- 
dence between permutations as in Proposition II .41 and polynomials satisfying 
relation ([1]). Our proof actually also produces a relevant field of definition 
for the coefficients, as in [2]. 

We recall in passing that a Weierstrass model of the curve E employed 

2 

above is obtained by the inverse transformations ri := f := ^ = uri and 
M = |, f = i + ^, that lead to the equation 7f = ^(C^ — 0- 

Galois structure We conclude this paragraph with some extra consider- 
ations on the constructions we encountered so far. First of all we prove the 
following: 

Proposition 1.9. With the above notation (in particular G = {a, (3) is the 

group defined in the previous proof), the map toip = Z{t) =: z defines a 
Galois cover E —>■ ¥i, whose Galois group T (of order 8d) is 

Y = ^p h-^ gp -\- K : g E G, K E Ker yj}. (2) 

We begin with a preliminary result: 

Lemma 1.10. Let G = {a, (3) be the group defined above. Let ip : E E be 
an isogeny of odd degree. Then for every g E G one has g oip = ip o g. 

Proof. Clearly ip commutes with a, since both are isogenics. To prove that ip 
commutes with (3, we shall prove the equivalent fact that ip commutes with 
o (3, which is the translation by 6. To this end, it is useful to think in terms 
of the actions of ip and o /5 on the complex plane C. The latter corresponds 
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to the multiplication by while corresponds to the multiplication by a 
Gaussian integer a + ib with + = 1 (mod 2). Now, we have to prove that 
the functions C 3 z {a + ib)z + ^ and C 3 z {a + ib){z + ^) coincide 
modulo Z[i]. This is equivalent to the fact that (a + ib)^ — ^ G which 
easily follows from the hypothesis that + 6^ is odd. □ 

Proof of Proposition \1.9i The map z = toip : E Fi induces a field 
extension Q{E)/Q{z) of degree 8d. Let us prove that it is invariant under 
the action of the group T defined above. Let p E E, g E G and k G Kerip. 
Clearly, (p{gp + k) = (p{gp)] now, by Lemma we have (p{gp) = gi'^ip)) 
and since t is invariant by G we have z{p) = {to{p){p) = z{gp + k) as wanted. 
It remains to prove that F has order 8d; this is due to the fact that has 
odd degree, so Keiip has odd order. Then the subgroup of translations in F 
has order 2deg<y9; more precisely F is also given as the extension 

{0} ^ ((5) © Ker ^ ^ F ^ {1, t, -1, -t} ^ {!}, 

where the map F — * {l,i, —1, —i} denotes the action on the invariant differ- 
entials. From this representation, it is clear that its order is 8d. Hence F is 
the Galois group of the cover z = t oip : E ^ Fi. □ 

Proposition 11.91 implies in particular that the Galois closure of the equa- 
tion in t over Q{z) given by Z{t) = 2; is contained in the above extension 
Q{E)/Q{z). However the Galois closure, whose Galois group is generated by 
the permutations ctq, cti, a^o corresponding to our cover as in Proposition 1 1.4[ 
is actually smaller: in fact, as already noticed, the element 7 := a^o/? acts 
on {u, v) as 'j{u, v) = {—u, —v), namely as a translation by 6, and hence fixes 
the field Q(t). We have also already remarked that 7 is in the center of F. 
Therefore the said Galois closure is contained in the fixed field of 7, and is 
in fact equal to it, because no subgroup of G larger then (7) is normal in F. 
This fixed field of 7 is easily seen to be Q(m^, f ^, uv). If we set a := v/u^ and 
r := —1/v? we find that a and r generate this field and a"^ = — r. This 
is a Weierstrass equation for an elliptic curve E* (again isomorphic to E) 
which is the quotient of E by the order-2 group of automorphisms generated 
by 7. 

Remark 1.11. Equation ([2]) yields an explicit representation of the group 
generated by our three permutations ctq, cxi, Uoo, which is isomorphic to F/ (7), 
and has order Ad. 
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Remark 1.12. Alternative proofs based on techniques similar to those em- 
ployed here are possible also for Theorems 0.5 and 0.6 in |4j. 



2 Sums of two squares 

To proceed we spell out the following consequence of the results established 
in Section [1] (and essentially contained in Theorem II. ip : 

Proposition 2.1. Given a positive integer d congruent to 1 modulo 4, there 
exist permutations cro,(Ji,(7oo € &d satisfying the conditions (i), (ii), and 
(Hi) of Proposition \1.4\ if and only d is a sum of two squares. If they exist, 



cTccn^cToo generate a group of order Ad. 

We will now specialize to the case where disa prime number and construct 
the permutations explicitly. 

Proposition 2.2. Let p be a prime congruent to 1 modulo 4. Then the group 
¥* has an element i of order 4. Consider the affine automorphisms L and 
T of the line over ¥p defined by L{x) = ix and T{x) = a; + 1, and the 
permutations 

(To := L, o\ = T~^LT, a^o '■= LT~^LT 
of the set ¥p = A^(Fp). Then aQ,ai,aoo satisfy the conditions (i), (ii), and 



( Hi ) of Proposition L4_ with d = p 



Proof. Existence of £ G F* of order 4 readily follows from the assumption 
p = 1 (mod 4). Let us proceed and prove that the permutations cro,cTi,(Too 
defined in the statement satisfy the conditions; (i) asserts that (Xoo = <^oO'i, 
which is indeed true by definition. 

The cycle type of ctq is clearly (1,4, ... ,4), because i"^ = —1, whence L 
and have as a fixed point and act injectively on F*. Since ai is conjugate 
to ctq, it also has such a cycle type. Turning to a^o, and using again the fact 
that £^ = — 1, we see that a^o takes the form aoo{x) = —x + c, for a suitable 
c G Fp (actually c = — Therefore it is an (affine) involution of the line 
A^, and since p 7^ 2 its cycle type is of the form (1, 2, . . . , 2), which completes 
the proof of condition (ii). 

To establish (iii) we note that the commutator [ctq, cti] is a nontrivial 
translation, so it acts transitively on Fp. □ 
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Combining Propositions 12.11 and 12.21 one readily deduces the well-known: 



Theorem 2.3 (Fermat-Euler). Ifp is a prime congruent to 1 modulo 4 then 
p is a sum of two squares. 

As mentioned in the Introduction, the resulting proof of this classical 
result is extraordinarily demanding: a closer look shows that, in addition to 
the construction of the permutations in Proposition 12.21 it depends also on: 

(A) The topological construction of a finite cover of Pi(C) \ {0, 1, oo} such 
that lifting three simple disjoint loops based at a point Pq and encircling 
0, 1, cx) one obtains the given permutations ctq, o"i, Uoo on the fiber over 
Pq. This construction appears, e.g., in [8], Theorems 4.27 and 4.31]; it 
may be proved by patching local covers or taking a suitable quotient 
of the universal cover of Pi(C) \ {0, 1, oo}. 

(B) The Riemann Existence Theorem, used to realize the said topological 
cover as the unramified part of a ramified cover of complex algebraic 
curves. This step is delicate and requires fairly hard analysis, based 
either on the Dirichlet principle or on the vanishing of suitable coho- 
mology of holomorphic sheaves on Riemann surfaces. (See again [HI 
Theorem 4.27].) 

(C) The structure of the endomorphism ring of the elliptic curve E of Sec- 
tion [H namely its identification with Z[z]. This may be established as 
follows. First, one notes that End(£') is a commutative ring, of rank 
at most 2 over Z: this may be seen by viewing E as C/A, where A 
is a lattice, and by realizing End(-E') as a ring of multiplications by 
complex numbers fi such that fiA C A. In our case End{E) contains 
a ring isomorphic to Z[z], because it contains Z and the order-4 auto- 
morphism denoted by a in Section [TJ Hence it must be equal to Z[i] 
because it is commutative, of rank 2 and integral over Z. An alternative 
way is to note that the elliptic curve E' corresponding to C/Z[z] has 
vanishing Weierstrass invariant g^ (an easy direct computation which 
amounts to showing that ^^gz[i]\{o} ^ — see [7] for careful proofs 
of all of these facts). Hence a Weiestrass equation for E' has the shape 
y"^ = 4x^ + g2X, therefore E' is isomorphic to E, under a substitution 
X ^ cx for suitable c. 
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In conclusion, all of these steps involve some nontrivial mathematics, 
and (B) is particularly delicate. Combining the (self-contained) proof of 
Proposition 12.21 with the arguments used in |4j to establish Theorem II. ![ one 
gets instead a proof of Theorem 12.31 based on item (A) above and on the 
existence and rigidity (up to scaling) of a Euclidean structure on the orbifold 
52(4,4,2). 

On the other hand there exist many few-lines self-contained proofs of the 
Fermat-Euler result. Nevertheless, one cannot say that the proof given above 
contains, from the logical viewpoint, any classical proof, as for instance the 
argument based on the unique factorization of Z[z]. In fact, although this 
ring plays an implicit role in item (C) above, its factorization properties are 
not employed, neither explicitly nor implicitly. 

Ramified covers with signature An alternative approach to Theorem ll.il 
to which the argument in [4J is closer and which does not require items (B) 
and (C) above, is described in a sketchy but complete fashion in [6], pp. 60- 
63]. This avoids the viewpoint of complex algebraic curve altogether, being 
based on the notion of ramified cover with signature which, roughly speaking, 
consists of a topological cover of a space deprived of finitely many points, 
together with a ramified structure above the remaining points, of the same 
type as a map of the shape z \^ z"'. 

In our case we have a universal covering with signature (4, 4, 2), meaning a 
space Y which is obtained by suitably completing the quotient of the universal 
cover of Pi(C) \ {0, 1, oo} by the normal subgroup N of 7ri(Pi(C) \ {0, 1, oo}) 
generated by Cq, c^, c^, where Cq, Ci, Cqo are the simple disjoint loops already 
mentioned above. As stated in [6], p. 63], one realizes Y as the Euclidean 
plane C, with covering group F given by the rigid motions of the plane 
preserving the orientation and the lattice Z[i]; we have F = 7ri(Pi(C) \ 
{O,l,oo})/Ar. 

An explicit description of the elements of F as affine transformations of 
the complex line is as follows: 

r = i^C3z^uz + X : ue {l,i,-l,-i}, A G Z[i]|. (3) 

There are three orbits of points in C having non trivial stabilizers: the first 
one is Z[z], where each point has a stabilizer of order four; the second one is 
^ + Z[i], also having a stabilizer of order four; the third one is + Z[i]) U 
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(l + having a stabilizer of order two. They correspond to the pre- 

images of 0, 1, oo. 

Theorem 2.4. The group V defined by ^ is the universal group of type 
(4,4,2). 

Proof. We confine ourselves to a sketch. Let G be a group of type (4,4,2), 
so G is generated by two elements a, (3 with = = (a/3)^ = 1. It is 
immediate from this presentation that the congruence class modulo four of 
the length of a word representing an element of G only depends on that 
element. Also, it is easily checked that the words of length divisible by 
four commute and can be generated hy u := Q^j3 and v := a/?^. Hence we 
always have a group homomorphism G Z/4Z whose kernel is an Abelian 
(normal) subgroup generated by two elements. So we have an exact sequence 
{0} ^ {u,v) ^ G ^ Z/4Z, where {u,v) ^ (Z/aZ) x (Z/6Z) for integers a, 6 
(possibly zero or one) and the last morphism (which need not be surjective) 
is the reduction modulo four of the word length. We note that the action 
(by conjugation) of G on (u, v) is uniquely determined by the initial relations 
= [3^ = (a/5)^ = 1. Coming back to our group F, let us consider the three 
elements co,ci,Coo of F defined by cq{z) = iz, ci{z) = 1 + iz, Coo{z) = —z + i. 
Then Cq = cf = = 1 and CqCi = Cqo- Clearly, it := CqCi and v := Cocf act as 
u{z) = z + i and v{z) = z — 1, so they generate the subgroup of translations, 
isomorphic to Z[i] = 1?. Hence we have the exact sequence 

{0} ^ Z^ ^ F ^ Z/4Z ^ {0}. 

Note that the action of F on Z[i] is compatible with the action of G on (m, f ), 
in the natural sense: for instance we have in G the relation aua~^ = v~^, 
which corresponds in F to the relation CqUCq^ = v~^. From this fact it easily 
follows that G is a quotient of F. □ 

Let us get back to the setting of Theorem I l.H and let us use the universal 
covering with signature (4,4,2), denoted by Y as above. A cover X of the 
Riemann sphere with the relevant branching types exists if and only if it can 
be realized as the quotient of F by a subgroup A of F, of odd index d in F. 
The permutations ao,ai,aoo then correspond to the images of Co,Ci,Coo in 
the permutation representation of F on the right cosets F/A. One easily sees 
that if A exists then it must contains an element a of order 4, which must 
be a rotation of 7r/2 around some point. The orbit of the origin by A is a 
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lattice stable under a, which corresponds to an ideal in Z,[i]. This ideal is 
principal, and we find again the conclusion that o? is a sum of two squares. As 
a matter of fact, to conclude one can also avoid invoking the principal-ideal 
ring structure, by observing that the said lattice must have a basis of type 
V, av, whence its index is necessarily a sum of two squares. 

Remark 2.5. When the degree is an odd prime p, this approach also allows 
one to elucidate the structure of the group G generated by the permutations 
o"o, cr oo- In fact, as stated in the proof of Theorem 12. 41 the group generated 
by the words of length 4 in do, o"i is commutative. Hence G has an Abelian 
subgroup Go of index at most 4. Since G is a transitive subgroup of &p 
it contains a p-cycle g, which must lie in Gq. Then Go must be the group 
generated by g. 
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